How do I kill the Minotaur?

Hint 1 of 7:

Make sure that you find his lair first.